Search results for " FFT algorithm"
showing 10 items of 11 documents
An optimized mass storage FFT for vector computers
1995
Abstract The performance of a segmented FFT algorithm which allows the out-of-core computation of the Fourier transform of a very large mass storage data array is presented. The code is particularly optimized for vector computers. Tests performed mainly on a CONVEX C210 vector computer showed that, for very long transforms, tuning of the main parameters involved leads to computation speed and global efficiency better than for FFTs performed in-core. The use of tunable parameters allows optimization of the algorithm on machines with different configurations.
A chirp-z transform-based synchronizer for power system measurements
2005
In the last few years, increased interest in power and voltage quality has forced international working groups to standardize testing and measurement techniques. IEC 61000-4-30, which defines the characteristics of instrumentation for the measurement of power quality, refers to IEC 61000-4-7 for the evaluation of harmonics and interharmonics. This standard, revised in 2002, requires a synchronous sampling of voltage or current signal, in order to limit errors and to ensure reproducible results even in the presence of nonstationary signals. Therefore, an accurate estimation of the fundamental frequency is required, even in the presence of disturbances. In this paper, an algorithm to detect t…
A parametric analysis of the transient behavior of lightning protection systems
2005
The paper have the purpose of investigate the influence of different parameters to enable better understanding of the transient performance of complex lightning protection systems (LPS). Lightning discharges constitute the major source of atmospheric or natural noise that can interfere with electric and electronic installations. The electromagnetic characterisation of the LPS environment plays a fundamental role in order to prevent unwanted coupling phenomena that may generate abnormal signals, electric stresses dangerous for the insulation of electric components, disruptive discharges and danger to persons. The model, developed by the authors, is based on a field-approach: the numerical so…
Area-efficient FPGA-based FFT processor
2003
A novel architecture for computing the fast Fourier transform on programmable devices is presented. Main results indicate that the use of one CORDIC operator to perform the multiplication by all the ‘twiddle factors’ sequentially leads to an area saving up to 35% with respect to other cores.
Wavelet-based efficient simulation of electromagnetic transients in a lightning protection system
2003
In this paper, a wavelet-based efficient simulation of electromagnetic transients in a lightning protection systems (LPS) is presented. The analysis of electromagnetic transients is carried out by employing the thin-wire electric field integral equation in frequency domain. In order to easily handle the boundary conditions of the integral equation, semiorthogonal compactly supported spline wavelets, constructed for the bounded interval [0,1], have been taken into account in expanding the unknown longitudinal currents. The integral equation is then solved by means of the Galerkin method. As a preprocessing stage, a discrete wavelet transform is used in order to efficiently compress the Fouri…
An induction motor speed measurement method based on current harmonic analysis with the Chirp-Z Transform
2005
This paper presents a new method to measure motor speed by means of frequency estimation of rotor slot spectral components in the supply current of squirrel single-cage induction motors. The novelty of the method consists in the harmonic analysis of the supply current by means of the chirp-Z transform (CZT). The advantages are improved accuracy due to better spectral resolution and resolvability. Moreover, a shorter observation window is required, thus reducing errors related to nonstationary current signals. The experimental results are presented to validate the proposed method and to make a comparison with a similar method based on the fast Fourier transform (FFT).
An induction motor speed measurement based on current harmonic analysis with Chirp-Z Transform
2002
The paper presents a new method to measure motor speed by means of frequency estimation of rotor slot harmonics present in the supply current of squirrel single cage induction motors. The novelty of the method is the use of Chirp-Z Transform as supply current harmonic analysis. The advantages are an improved spectral resolution and accuracy. Moreover a shorter sampling time window is required reducing errors related to not stationary current signal. Experimental results are presented to validate the proposed method and to perform a comparison with FFT based one.
Discrete wavelet transform implementation in Fourier domain for multidimensional signal
2002
Wavelet transforms are often calculated by using the Mallat algorithm. In this algorithm, a signal is decomposed by a cascade of filtering and downsampling operations. Computing time can be important but the filtering operations can be speeded up by using fast Fourier transform (FFT)-based convolutions. Since it is necessary to work in the Fourier domain when large filters are used, we present some results of Fourier-based optimization of the sampling operations. Acceleration can be obtained by expressing the samplings in the Fourier domain. The general equations of the down- and upsampling of digital multidimensional signals are given. It is shown that for special cases such as the separab…
A numerical method to calculate the muon relaxation function in the presence of diffusion
2014
We present an accurate and efficient method to calculate the effect of random fluctuations of the local field at the muon, for instance in the case muon diffusion, within the framework of the strong collision approximation. The method is based on a reformulation of the Markovian process over a discretized time base, leading to a summation equation for the muon polarization function which is solved by discrete Fourier transform. The latter is formally analogous, though not identical, to the integral equation of the original continuous-time model, solved by Laplace transform. With real-case parameter values, the solution of the discrete-time strong collision model is found to approximate the …
HERMIA: An Heterogeneous and Reconfigurable Machine for Image Analysis
1990
In this paper is described the general architecture of an Heterogeneous and Reconfigurable Machine for Image Analysis (HERMIA); the first prototype of the system has been developed at the University of Palermo. Conventional hardware has been used in order to emulate the machine and evaluate the system performance Preliminary results are presented and discussed.